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. ^BekdaieTuraq v^^ loaBatenstreifen gedruckteh^Baten 

Die Erfindung betrifft Verfahren zur Synchronisation bei Kodierung und Dekodie- 
rung von Daten auf gedruckten Unterlagen, insbesondere von in Datenstreifen mit 
flachig gespeicherter Information angeordneten Daten, die mittels eines Lesegera- 
tes mit linearem oder flSchigem Sensor ausgelesen werden konnen, wobei bei der 
Kodierung der Daten geeignete zweidimensionale Synchroninformationen in den 
Datenkodes intergriert und diese beim Dekodieren zum Nachstellen eines zwei- 
dimensionalen adaptiven Synchronfilters genutzt wird sowie eine Vorrichtung zur 
DurchfuhritQgider4:<@tifabren?s*v^^^ 

weise mit eiinen8S©rGIDa2giteisis:e^^ wird. 

Zur SpeichenujpgiiR^Jativ*^^^^ Ira-formationsmengen auf^Ireilen sindc^Ba 
(Barkodes) in eiddinn'emSiomai&f*5§Al^^^ latrgem^ bekahnt^t!iindf^llgemein 
ubiich. Um ^eine>ilrif(3rimn^tiom^^^^ Balken tjndsrderenirAbstande in 

verschiedenen Breiten auf den Gegenstand aufgebracht. Ein Lesegerat kann das 
Balkenmuster aufnehmen und die Information dekodieren. Obwohl das Balken- 
muster eine Flache belegt, ist die Information nur eindimensional angeordnet. Bei 
einer schrag uber die Balken verlaufenden Abtastung durch das Lesegerat andern 
sich die Breiten der Balken, das Verhaltnis der beiden Breiten bleibt jedoch kon- 
stant, so daB die Synchronisation zwischen Abtastung und Balkenmuster sehr 
einfach und allgemein bekannt ist. Die Datendichte derartiger Kodes liegt wegen 
der relatiy graben and eindimensiohaleh DatenstruktuP'^aber nur^bei wenige^ Bits 
pro Quadrat^ierntimetec Dnuckflaehe. 

Zweidimensionale Balkenkodes. die weniger gebrauchlich sind. enthalten etwas 
groBere Informationsmengen. Oblich sind fur Datenstreifen mit Balkenkodes je 
nach VenA/endungsbereich verschiedene Kodes, beispielsweise EAN. Eine Erho- 
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hung der Datensicherheit durch Einbau von Redundanz ist in der US 3 21 1 470 
dargestellt. 

Um hohere Datendichten zu erreichen, werden Datenstreifen aus mehreren 
Datenlinien aufgebaut und mit Strukturen zur Synchronisation erganzt. In der 
WO 86/05906 wird ein solcher Datenstreifen beschrieben. welcher spezielle Syn- 
chronisationsgebiete enthalt, die dazu dienen, das optische Lesegerat auf die 
Datenlinien auszuhchten und die sogenannte Scan-Rate zu steuern, mit der das 
Lesegerat Zeile fur Zeile aufnimmt, wahrend es uber einen Datenstreifen gefuhrt 
wird. Innerhalb einer Zeile wird linear interpoliert, eine Synchronisation findet also 
innerhalb der Zeile nicht statt. In der DE 41 07 020 A1 werden solche Synchronic 
sationsgebiete rechnerisch ausgewertet. 

In der EP 0 670 555 A1 sind die Synchronisationsgebiete in Form von Randern 
von Teilgebieten des Datenstreifens vorgesehen. Die Firma Cobblestone Software 
Inc. beschreibt unter www.paperdisk.com ein Verfahren mit Synchronmarken als 
zweidimensionale Erweiterung von Balkenkodes. Sie will damit Datendichten von 
bis zu 4 Megabyte auf einen Blatt von 8 Zoll mal 11 Zoll in Form sogenannter 
Datenfliesen unterbringen konnen. 

Ein Nachteil der bekannten Datenstreifen, welche aus einer Vielzahl von Daten- 
linien, d. h. aus in Zeilen und Spalten angeordneten Informationspunkten. beste- 
hen, ist die geringe erreichbare Datendichte. 

Dies ist darin begrundet, daB die verwendeten Verfahren und Vorrichtungen zur 
Kodierung und Dekodierung der gespeicherten Daten voraussetzen, daS die 
Anordnung der Datenlinien und damit auch der Informationspunkte bezuglich der 
Auflosung des Sensors ausreichend geradlinig ist. eine rechteckformig gedachte 
Datenstruktur aus Datenlinien auch durch storende Einflusse zumindest viereck- 
formig mit geraden Datenlinien bleibt und daB die Datenstruktur durch eine 
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DrehopenatiDQruijn.d/ader*eine*limeareaErn,tzet3P^^^ Form 
zurucktransformiert werden.;kann. 

Diese Voraussetzungen sind aber nur fiir relativ kleine Informationsmengen gut 
einzuhalten, da es sehr schwierig und aufwendig ist. bezogen auf die MaUe eines 
Datenpunktes lange gerade Linien, also Linien aus vielen Datenpunkten, tech- 
nisch zu erzeugen und zusatzlich die Verformung der Datenlinien durch storende 
Einflusse. wie beispielsweise Feuchtigkeit bei einem DatentrSger aus Papier, zu 
verhindern und sie zudem noch auf dem Sensor des Leseger^tes geradlinig 
abzubilden. 

Deshalb wurde in der ER 0t6?7O 55S»A1 vQnges^ehrag;en:;sdas Datenfeld in viele 
Teilgebiete mit'jeweils eigenen-SynfehrbnisationsrahTn'en,aufzutejlen.:.Die Trans- 
formation jedes^vSrtifcS-ensor-SnfaBtervTeilgebTetes icirdie, Ziglkpordit3aten zur Erzie- 
lung der-urt§preinflifch gedaehteri ©"atenstruktur erfolgt dort-vbn^alSEen iiber den 
Synchronisation's'rahme0«§esteuert und somit unab'h"apgig.vonT l^ihialt'des Tell- 
gebietes. EIne innerhalb der Teilgebiete wiinschenswerte innere Synchronisation 
findet jedoch nicht statt. 

Die bekannten Techniken weisen somit nur eine geringe speicherbare und fehler- 
arm auslesbare und dekodierbare Informationsdichte auf. Die damit fiir bestimmte 
Datenmengen erforderliche Flache ist fur die praktische Anwendung zu groB. 

Eine MQgliehkeit zur Erhdinung der Datendichte^laei den bekannten^ Kodes ist die 
Verkleinerung»der .D,ruGkpunkte. Hierbei nehmen-jedocln,.t>ypis^!he Abbildungsfeh- 
ler, wie VePzeiGh»nungr»AstigmQtismus, Koma und Ststrattenbilder, wie sie durch 
Reflexionen an parallelen Flatten entstehen deutlich zu. Der Druckprozed und die 
Abbildungsoptik bedingen dann, daS die Synchronisationsstrukturen fur das 
Lesegerat unscharf Oder verzerrt erscheinen. die Synchronisation auf den Kode 
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auch trotz aufwendiger Technik versagt und die Dekodierung fehlerhaft und damit 
unbrauchbar wird. 

Fur die Aufzeichnung hoher Datenmengen warden in der Technik ubiicherweise 
zwei Grundprinzipien eingesetzt, namlich die Aufzeichnung von Daten in paralle- 
len Spuren auf bandformigem Datentrager und die Aufzeichnung von Daten auf 
parallelen oder spiralformigen Spuren auf rotierendem Datentrager. 

Bei beiden Grundprinzipien wird eine lineare Anordnung in Datenlinien gew^hlt, 
wobei bei geringerer Datendichte die genaue Spurfuhrung von der Prazision der 
meohanischen Fiihrung von Band und Schreib-ZLesekopf abhangt, wahrend bei 
hoherer Datendichte ein Lesekopf der jeweils gewShlten Datenlinie folgt. Das vom 
Lesekopf aus der erfaSten Information des Datentragers gebildete Signal erfahrt 
eine zeitliche, also eindimensionale. Synchronisation nach bekannten Verfahren. 

Diese Verfahren der Synchronisation sind nur fur eindimensionale Synchronisa- 
tion Qber der Zeit entworfen, selbst wenn es sich um geometrisch zweidimensio- 
nale darzustellende Objekte handelt. So beschrankt sich beispielsweise die Syn- 
chronisation eines Femsehbildes auf eine reine Zeitsynchronisation mit zeitlichen 
Synchronimpulsen fur Zeile und Bild. 

Mit den bekannten Synchronisationsverfahren ist es nicht ohne weiteres moglich, 
einen aus einer groBen Anzahl von linear oder flachig angeordneten Sensorele- 
menten bestehenden Sensor, wie CCD-Zeilensensor oder CCD-Flachensensor, 
zu verwenden. Da bei diesen Biidsensoren zur Informationsubertragung vom 
Datentrager auf den Sensor gleichzeitig relativ viele Datenpunkte abgetastet wer- 
den, muBte dleser dem geometrischen Verlauf der gleichzeitig auf ihm abgebilde- 
ten Datenpunkte folgen, wozu aber eine punktformige und nicht geradlinig verlau- 
fende Abtastung erforderlich ware. Falls die Sensorzellen nicht wesentlich kleiner 
als das Synchronisationsraster sind, versagt in diesem Fall die Synchronisation. 
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Die Nachteileiikleirner^Sens0j»zellenit^^^ 

der hohe^ Preis. der Sensoren und die,hohe©atenmenge beim Auslesen. 

Nachteilig an den bekannten Verfahren ist auch die Empfindlichkeit gegen Ver- 
schmutzungen, Abnutzung oder Verformungen des Datentragers. Weiterhin sind 
die groben Daten- und Synchronisationsstrukturen fur das menschliche Auge 
erkennbar und konnen in verschiedenen Anwendungen und auch bei der Oberla- 
gerung zusatzlicher visueller Information storend wirken. 

Entscheidend fur die erreichbare Datenmenge eines zweidimensionalen Daten- 
streifens'Sind«iseine«A^bmessungenisisihd'-die einwand^^^ Datendichte. 
Je groBer^dieseabeideniiWert^geWa'hl^^^ aufwemdiger und sehwieriger 

wird die eWoPd^rlifeh^SyWehnornis^ation. 

Die Erfindung hatsich'^daber die AMgabe gestellt, auf*einen^ eine 
hohe Datendiishte zu ermogliGhen, wobei^-eine Kodierung, fehlerarme Oekodierung 
und korrekte Synchronisierung auch bei erheblichen storenden, auch nichtlinea- 
ren, Einflussen gewahrleistet ist, und, daS daruberhinaus die Kodestrukturen so 
dimensioniert werden konnen, daB sie mit dem bloBen Auge nicht erkennbar sind 
und der gespeicherten Information zusatzliche visuelle Information uberlagert 
werden kann. 

Die Aufgabe wird durch ein Verfahren zur Synchronisation bei der Dekodierung 
von auf Datenstreifen mit hoher Datendichte ihvzweidimensional auf dem Daten- 
streifen p©siti©nierteniZellen;,abgelegter Speicheninformation mit Hilfe eines Fla- 
chen- oder^aeilemsemsors^g^lost, wobei'ZfilR^^^ wird, die 

die relative Lage der Felder des Sensors in Bezug auf die Position der Zellen 
beschreibt und diese Vorschrifl mittels der durch Sensorsignale der Sensorfelder 
ermittelbaren relativen Lage von Kanten oder inneren Strukturen der Zellen fort- 
laufend in beiden Dimensionen nachgefuhrt wird und durch ein Verfahren zur 
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Synchronisation bei der Kodierung dieser Information, wobei in die innere Struktur 
der zweidimensional auf dem Datenstreifen positionierten und die abgelegte Spei- 
cherinformation enthaltenden Zellen eine zweidimensionale Synchroninformation 
integriert wird, sowie durch eine Vorrichtung, die einen Detektor aufweist, wel- 
chem die Sensordaten zugefiihrt werden und der daraus die Lage einer Zelle in 
Bezug auf das Sensorkoordinatensystem und ihren Informationsgehalt ermittelt. 

Unter Synchronisation wird allgemein die Herstellung des Gieichlaufes zwischen 
zwei Vorgangen verstanden, dementsprechend geniigt ein Zeitbezug. Damit ergibt 
sich fur ein eine Synchronisation reallsierendes Verfahren also auch der Bezug 
auf eine einzige Dimension, die Zeit. Bei der Gbertragung von Verfahren und Vor- 
schriften der Nachrichtentechnik auf die Optik wird ubiicherweise die Zeit durch 
eine ortliche Dimension ersetzt, so daU der Begriff der Synchronisation analog auf 
die Herstellung abbildender Vorschriften angewandt wird. 

Unter Vorschriften im Sinne der Erfindung werden Regein zur Abbildung eines 
Koordinatensystems auf ein anderes verstanden. Dies konnen auch Beziehungen, 
Gleichungen, Funktionen Oder Algorithmen sein. Die Technik spricht hier von 
"Abbildungsvorschrlften". Zur Durchfuhrung eines erfindungsgemSBen Verfahrens 
kann die Umsetzung der Vorschriften in Algorithmen vorteilhaft sein. 

Die Synchronisation der vom Sensor eines Lesegerates von einem Datenstreifen 
ausgelesenen Information ist erfindungsgemaS zweidimensional und bezieht sich 
wegen Abbildungs- und Abtastfehlern sowie Anderungen der abzutastenden Fla- 
che, beispielsweise durch Feuchtigkelt bei eInem Datentrager aus Papier, auf ein 
Koordlnatensystem. das moglicherweise weder orthogonal noch gradlinig noch 
gleichmaliig geteilt ist. 

Nur bei relativ geringer Datendichte und kleiner Flachenausdehnung eines durch 
Synchronrahmen eingegrenzten zu lesenden Bereiches des Datenstreifens 



k6nntetaiflfieine*Sy,nehr©raisationr.iwinenlnalb*eiroests^^^ auf 
innere Synchronisation-verzichtet wenden, das-sich-ergebende Koordinatensysten 
des Berei'eftsbildes linear'angenahert^und.die-ausgeleseRe^lnfopnijation durch ubli- 
che Koordinatentransformation in das den ursprunglichen Daten entsprechende 
Zielkoordinatensystem transformiert werden. 

Erfindungsgem^B wird bei der Kodierung der Daten eine geeignete zweidimensio- 
nale Synchroninformation in die durch die Daten bestimmten Muster integriert und 
beim Dekodieren zum Nachstellen eines zweidimensionalen adaptiven Synchron- 
filters genutzt, so daR auch Datenstreifen mit groBen Abmessungen, die nur einen 
einzigen nicht^dureh Synchronisnarken CMnterbrochenen^JZUslesenden^Bereich auf- 
weisen, sehnrdleht kodiert undrfelalerarm deko'diert werden konnen. 

Ein Datenstreifen-wjrd*dabei«izweidi*rn'ensional in penidfdis'ch, Wiederholbare Zellen 
untergliedert: Die zu kodiereiside Information, welche in dieserr Zellen abgelegt 
wird, ist dagegen zumlndest dreidimensional struktisiriert* wobei z^Br'eine Dimen- 
sion der LSnge des Datenstreifens. eine weitere seiner Breite und die dritte der 
Informationstiefe jeder Zelle des Datenstreifens entspricht. 

In Sonderfallen kann jede derdrei Dimensionen die Lange 1 haben, beispiels- 
weise der Datenstreifen nur aus einer Zeile oder einer Spalte bestehen oder nur 
ein Bit pro Zelle abgespeichert werden. 

Auch die Hinzunahme'weiterer Dimensionen-entsprechend technisehen Merkma- 
len eines Datenstreifens ist moglich. So kann beisptelsweise eine Dimension der 
Tiefe im Datenstreifen-bei'mehriagigen Datenstreifen entsprechen, eine oder 
mehrere den Farbdimensionen der fur den Kode auf dem Datenstreifen aufge- 
brachten Farbe. 
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Hohe Informationsdichten konnen vorteilhaft dadurch erreicht werden, daS in einer 
Zelle mehrere Informationsbits gespeichert werden. wobei zu jeder moglichen 
Kombination von in einer Zelle speicherbaren Informationsbits ein eigenes Muster 
gehort. 

Die Zellen weisen bevorzugt eine rechteckige Form auf und werden orthogonal 
aneinandergesetzt. Sie konnen aber auch andere Formen haben und z. B. par- 
kettartig zu einem Datenstreifen zusammengesetzt werden. Die Zellen konnen 
zudemm aus einem oder mehreren Feldern bestehen. 

Bel einem ausgedehnten Koordinatensystem, das uber die Flache des Datenstrei- 
fens betrachtet keine genau bekannte oder zumindest konstante Teilung noch 
einen genau bekannten oder zumindest konstanten Winkel zwischen den Achsen 
aufweist, muB das Koordinatensystem in beiden Achsen mit fortlaufendem 
AbtastprozeS fortlaufend synchronisiert werden. Nur dadurch wird eine fortlau- 
fende Zuordnung der Information einer Zelle des Datenstreifens, die aus der mit 
dem Sensor ermittelten Bildintensitat der Felder dieser Zelle ermittelt wird. zu den 
Zielkoordinaten ermoglicht. 

Dazu wird erfindungsgemaB ein mathematisches Modell der Synchronisation, das 
eine Abbildung der durch verschiedene Einflusse. wie Feuchtigkeit oder Fehler 
der optischen Abbildung, nichtlinear verfalschten Koordinaten des Datenstreifens 
in das Zielkoordinatensystem beschreibt, fortlaufend adaptiv im Sinne einer adap- 
tiven Regelung korrigiert. 

Als Grundstruktur dieses mathematischen Modells dient vorteilhaft ein zwei- 
dimensionales Netz aus viereckigen Maschen, das eine relativ feine Struktur, also 
kleine Maschengro&e benotigt, und bei dem die Koordinaten innerhalb einer 
Masche zweidimensional linear interpoliert werden. Bevorzugt wird jedoch ein 
zweidimensionaler Spline, beispielsweise ein B-Spline, welcher erheblich weniger 
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Stutzpunkte'^beR&Jtigteaber.seh^^ anpaB- 
bar ist. 

Fur den Fall, daS jede Zelle nur aus einem Feld besteht, wird in einer besonders 
bevorzugten Ausgestaltung der Erfindung die Anzahl derjenigen Zellen, welche 
die gleiche Information aufweisen, in den weiteren Dimensionen der Information 
(2. B. Lange und Breite des Datenstreifens) beschrankt. 

Die innere zweidimensionale Synchronisation erfolgt erfindungsgemaU dann an 
den Zellenrandern. Werden beispielsweise rechteckige Zellen in dichter und 
orthogonalef"Paeki2ing*verwendet, so wird mit#den^8becgangen^^zwisehen Zellen 
mit unterschiedlicher Information in einer-*der^beiden Dimensionen des Datenstrei- 
fens. 2. B .lri'^eilemrichtung, au§ der Position des^lSbe^rgangs die der aktuellen 
Zeilenposition 2U2Uordnende Spaltensynehponisationsinformation ermittelt. Mit 
den Gbergangenhzwischen Zellen^mit unterschiedlieher IflfGJrmation in der2weiten 
Dimension; z. B. der Spaltenrichtung, wird dann die der aktu'eliem-rSpaltenposition 
2U2uordnende Zeilensynchronisationsinformation ermittelt. 

Der Vorteil der Beschrankung der Anzahl von Zellen mit gleicher Information in 
der zweiten Dimension, beispielsweise der Spaltenrichtung, ist, daB verhindert 
wird. daS mehr als eine einstellbare Anzahl gleicher Zeilen Oder gleicher Teile von 
Zeilen auf dem Datenstreifen dargestellt wird. 

Es gibt eine Reihe von geeigneten Methoden, die erfindungsgemaB eingesetzt 
werden konnenrdiese Jiele zu erreichen, wobei diese einzein oder in Kombination 
gewahit werden konnen. So ^beispielsweise die Aufnahme von Ahgaben uber eine 
Anzahl von Wiederholungen, 2usat2lich eingefugte Synchronmuster, die die Posi- 
tion von Datenkodes innerhalb einer Zeile be2iehungsweise Spalte verschieben, 
die Aufnahme von Paritatsbits mit ungerader Paritat fur eine 2u kodierende unge- 
radzahlige An2ahl von Datenbits oder Kodes. die sicherstellen, daB nicht alle Bits 
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in den sich aus Datenbits und Paritatsbit ergebenden Kodewortern von der Wer- 
tigkeit NULL oder EINS sind. 

Weiterhin sind auch Methoden geeignet, wie sie zur Reduzierung der zu ubertra- 
genden Daten bei Facsimile-Verfahren eingesetzt werden. 

Wird bei einer Kodierung von einem Bit pro Zelle auf eine innere Zellenstruktur 
verzichtet, so stellt beispielsweise eine schwarze Zelle eine NULL, eine weiRe 
Zelle eine EINS dar. Die erfindungsgemaSe zweidimensionale Synchronisation 
des Auslesens eines solchen Datenstreifens kann dann nicht an einer inneren 
Struktur der Zelle vorgenommen werden, sondern nur an ihren AuBenkanten, und 
zwar dort. wo verschiedenfarbige Zellen aneinanderstolien. 

Solche Ubergange konnen zur zweidimensionalen Synchronisation herangezogen 
werden. wobei Ubergange mit im Sinne des Zielkoordinatensystems ubenviegend 
horizontalem Verlauf zur Spaltensynchronisation und solche mit ubenA^iegend ver- 
tikalem Verlauf zur Zeilensynchronisation verwendet werden. Dabei kann die 
Richtung des Oberganges berucksichtigt werden, um bestimmte Eigenschaften 
der regelungstechnischen Strecke. wie beispielsweise die Kodierung. den Druck 
des Datenstreifens und die Abtastung einzubeziehen. So kann bei zum Verlaufen 
neigender Druckfarbe kompensiert werden, daB der Ubergang von Schwarz nach 
WeiU in Richtung WeiB verschoben ist 

Das auf dem Sensor nach der Aufnahme durch das Lesegerat erwartete Bild 
moglicher Muster einer Zelle hangt von verschiedenen EinfluRgroBen ab, darunter 
beispielsweise die Lage der Zelle auf dem Datenstreifen, die Druckfarbe, Eigen- 
schaften unterschiediicher Datentragermaterialien, ungleichmaliige Abtastung 
Oder Verzeichnungen der Optik. 
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DievZelleriJiwerden^^0rteilln'aft'in^ und^Gestaltung so ausgelegt, 

daQ> sie mit-iderri^eingesetzteri Ubertragurpgstechniken.gut und sicher hergestellt 
warden .koRnern undwhach deCQbertrggung v^ mpglichst gut erkannt 

werden. So konnen erhebliche Verbesserungen z. B. beim Druck dadurch erreicht 
werden, daS der gewunschte Druckpunkt mit einem feineren Belichterraster 
erzeugt wird, also ein Druckfeld aus mehreren Belichterpunkten zusammengesetzt 
wird. Damit sind innere Strukturen der Felder erzeugbar, die storende Eigenschaf- 
ten des Druckprozesses kompensieren konnen. 
Daruber hinaus konnen Zellen aus mehreren Feldern bestehen. 

Durch die^W^ahkvon'#0nnnMnd.i^^^^ in den Zellen 

ist es m6glich,4e'chnisieheilRafTdb:edjp einer Kodle- 

rung der.getfWQn§glnten^l^ ihrer Dekodienlng, wie beispielsweise 
verlauferndS'acirgkf|fEbe,4na^ und/oder 
anisotropesi8£^i?rlnSltfen*vo^^^ zu benergksifehtigen. 

So weisen in der Drucktechnik venA^endete Belichter ein orthogonales Koordina- 
tensystem ihrer zu belichtenden Punkte auf. Die Auflosung des Rasters liegt oft 
bereits bei acht Mikrometern, von weiteren Verfeinerungen ist auszugehen. Beim 
Druck eines Datenstreifens kann nicht unbedingt vorausgesetzt werden, dali auch 
so feine Druckpunkte sicher erzeugt werden konnen. 

Vorteilhaft wird dementsprechend ein groberes Punktraster fur den Datenstreifen 
gewahlt. Sorkonnen Form und/oder Positionierung der Punkte auf dem Datenstrei- 
fen aber durch die-Auswahhdenteinien DPiaGkpunkt^^b^ Rasterpunkte 
des Belichteps-^iundi^d'erenybage intdessen-^iKoordinatensystem^gestaltet werden. 
Hat der Belichter beispielsweise ein Raster von acht Mikrometern, so kann bei 
einer DruckpunktgroBe von 32 Mikrometern jeder Druckpunkt aus 16 Belichter- 
punkten zusammengesetzt und mit acht Mikrometern Ortsauflosung auf dem 
Datenstreifen positioniert werden. 
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Bevorzugt wird das aus den Zellen gebildete zweidimensionale Muster so gestal- 
tet, daS es vom menschlichen Auge nicht auflosbar ist. Dies wird dadurch erreicht, 
dais die geometrische Struktur innerhalb der Zellen feiner als die Ortsauflosung 
des Auges und die durchschnittliche Farbe der benachbarten Zellen gleich sind. 
Jeder der nnoglichen Informationen einer Zelle ist erfindungsgemaB ein charakte- 
ristisches zweidimensionales Muster zugeord net. So ist beispielsweise bei einer 
Informationstiefe von einem Bit pro Zelle eine Aufteilung der Zelle in zwei Reihen 
zu je zwei Feldern sinnvoll. Von den 16 moglichen Mustern sind sechs zur Halfte 
schwarz, von denen zum Beispiel die zwei als charakteristische ausgewahit wer- 
den, die zwei schwarze Felder in diagonaler Anordnung aufweisen, wobei denn 
charakteristischen Muster mit der einen Diagonalenrichtung der Wert NULL, dem 
mit der anderen der Wert BINS zugeordnet wird. So wird das Muster, dem der 
Wert BINS zugeordnet ist, fur den zu kodierenden Wert NULL durch sein Nega- 
tivbild ersetzt. 

Dies ist auch fur komplexere innere Strukturen einer Zelle moglich, beispielsweise 
bei einem schwarzen Kreuz auf weiRem Grund fur den Wert NULL und ein weiBes 
Kreuz auf schwarzem Grund fur den Wert BINS. 

Bei derartiger Innenstruktur von Zellen kann die fur die Synchronisation benotigte 
Lageinformation in beiden Dimensionen bei jeder einzelnen Zelle ermittelt und der 
adaptiven Regelung zugefuhrt werden. Damit kann die Synchronisierung sehr fein 
und steif erfolgen, womit auch starke Verzerrungen ausgeregelt werden konnen. 
Ebenso ist es moglich, bei einer Zelle mit zwei Reihen zu je zwei Feldern vier cha- 
rakteristische Muster entsprechend einer zu kodierenden Information von 2 Bits 
Oder sogar sechs charakteristische Muster vorzusehen, die alle zur Halfte schwarz 
sind. Fur das Auge ergibt sich auch dann eine einheitliche unstrukturierte graue 
Flache unabhangig von der kodierten Information. 
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Bei eirnej^rgr:a:&eren?ilhfdTO 

Anzah'han notwenidigen versehiedemen charrakteristischen Mustern, bei vier Bit pro 
Zelle^beispieisweise auf^^seGhzehn. Eine>^voiiteilh^fte Aufteilung^der Zelle in sechs 
Felder eriaubt die Verwendung von bis zu 20 charakteristischen Mustern, wenn 
als Vorbedingung gewahit wird, daS die Halfte aller Felder schwarz sein soil. 
Werden geringere Anforderungen an die GleichmaBigkeit der durchschnittlichen 
Farbe der Zellen gestellt. konnen zur Definition der charakteristischen Muster 
auch solche mit nur zwei weilien oder schwarzen Feldern mit herangezogen wer- 
den, urn so beispielsweise 32 charakteristische Muster zu erhalten, mit denen funf 
Bit pro Zelle kodiert werden konnen. 

Bei einer Ayswahl der verwendeten* charakteristischen Muister,. die gewahlten vor- 
gegebenen^lR3ffdb6aingungen'*genQgent»aus~einergf^^^^^ moglicher 
charakteristi^Sher Muster werden v<Si^zpgsweise^2wei^KMterien verwendet. namlich 
erstens eine^-^weitgehende A/ermeidting datentechnisch- Shnlicher Muster und 
zweitens die V^Fmeidung optisch stSrender Muster. 

Die zu kodierende Information kann die Dekodierung mit bestimmten Verfahren 
insbesondere bei Inanspruchnahme von Toleranzen erschweren. So ist im NRZ- 
Verfahren die Anzahl von aufeinanderfolgenden Bits der gleichen Wertigkeit NULL 
beziehungsweise EINS nur bei konstantem Takt fehlerfrei feststellbar. Bei der 
dreidimensionalen Strukturierung der zu kodierenden Information ist daher eine 
Lauflangenbegrenzung von Unterstrukturen mit gleicher Information zur Verbesse- 
rung der Synchronisation und/oder der optischen Gestaltung vorteilhaft. 
Auch kann die zu kodierende Information mit dem bloRen Auge erkennbare 
Strukturen*herv®rntifen. Indiesem Fall ist es vortefilhaft, storende^Unterstrukturen 
durch andere Unterstrukturen. denen die gewunschte Information zugewiesen 
wird, zu ersetzen. 
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Die Oberlagerung von fur das Auge erkennbarer bildhafter Information kann erfin- 
dungsgemaS durch Veranderung der Druckfarbe erfolgen. wobei diese fur das 
Lesegerat weitgehend unbemerkt bleiben kann. Wird zum Beispiel ein optisches 
Lesegerat mit rotenn Fenster beziehungsweise roter Beleuchtung venA^endet. so 
erscheinen Druckfarben ohne Rotanteil, also griin, gelb, blau oder schwarz, ftir 
das Lesegerat in ahnlicher Bildintensitat. nicht jedoch fur das Auge. 

Wahrend be! den bekannten Kodes mit hoher Datendichte wellige Unterlagen, 
verzogene Papiertrager und geringe UngleichmaSigkeiten bei der Bewegung des 
Lesegerates besonders kritisch sind, well die Synchronisation auf den Kode und 
das Abspeichern der ermittelten Daten ohne Versatz im Zielkoordinatensystem 
versagt, ist es bei dem erfindungsgemaRen Verfahren trotz erheblicher Welligkei- 
ten moglich, die Synchronisation wahrend des Abtastvorganges aufrechtzuerhai- 
ten. Sogar die sonst notigen Gebiete mit Druckmustern zur Synchronisation kon- 
nen entfallen. Dies ist fur einen grafisch ansprechend gestalteten Datenstreifen 
besonders wichtig. 

Zum Dekodieren werden die Datenstreifen mit einem Gerat eingelesen. dessen 
Ortsauflosung vorteilhaft mindestens doppelt so hoch wie die des menschlichen 
Auges ist. Damit weisen die Sensoren des Lesegerates ein ortliches Raster auf. 
Handelt es sich bei dem Sensor um einen relativ zum Datenstreifen bewegten 
Zeilensensor. so kann sich die ortliche Abtastfrequenz in Bewegungsrichtung mit 
der Abtastgeschwindigkeit andern, wahrend sich die ortliche Abtastfrequenz quer 
dazu beispielsweise durch Sensortoleranzen und Abbildungsfehler der Optik, die 
den Datenstreifen auf dem Sensor abbildet, andern kann. 
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Im folgfendernirWirdfdie-Prf^ 
spielen-^erla'iiitert. Dabehzeigen; 

Fig. 1 mogliche Kodierungen einer Zelle mit zwei Reihen zu je zwei Feldern, 
Fig. 2 mogliche Kodierungen einer Zelle gleicher durchschnittlicher Helligkeit mit 

drei Reihen zu je zwei Feldern, 
Fig. 3 ein Beispiel einer Zelle fur auslaufende Druckfarbe, 
Fig. 4 zwei verschiedene Raster zur Positionierung der Zelle aus Figur 3, 
Fig. 5 den schematischen Aufbau einer Vorrichtung zur Durchfuhrung der erfin- 

dungsgemaSen Verarbeitungsschritte zum Dekodieren-^des-Kodes und 
Fig. 6 eine^vereimfaclnte beisp:i6lhiafte^©aPsteN im 

Sens©rkoordimatensystem als auoh im Zielkob:ndim^temystem. 

Figur 1 zeigt*alie^MpglifehKeite?i*^^ zu je 

zwei Feldern:^Wird^bfeispifelsweise einem weiSen Paid die^Wetigkeit^NULL und 
einem schwarzen Feld die WertigkeitBliNS zugewiesen^so^engibt sich in einer 
moglichen Gewichtung der Felder die jeweils unter der Zelle angegebene hexa- 
dezimale Kodierung zwischen 0 entsprechend OH (dezimal 0) und F entsprechend 
FH (dezimal 15). Soil nur ein Bit Information in einer solchen Zelle kodiert werden, 
so ist die Wahl der Zellen 6. beispielsweise fur die NULL, und 9, beispielsweise 
fur die BINS, vorteilhaft, die beide die gleiche durchschnittliche Helligkeit aufwei- 
sen und bezuglich der visuellen Beurteilung eine besonders feine Struktur erge- 
ben. Mit einem einfachen DetektorJassen sich zum epsten^^diese beiden Zellen 
von den anderen unterseheiden, zum -zweiten das4nforanationsbit dek©dieren und 
zum dritten*die Lage-der Zell©^b"ezuglich^des Rasters^descZielkoordinatensystems 
besonders'-genau^bestimmen und sdzur-^Regelung del Synchronisierung heran- 
ziehen. 

Figur 2 zeigt von den 64 Moglichkeiten der Kodierung einer Zelle mit drei Reihen 
zu je zwei Feldern die 20 Moglichkeiten. bei denen die Halfte der Felder einer 
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Zelle schwarz ist. Wird beispielsweise einem weiBen Feld die Wertigkeit NULL 
und einem schwarzen Feld die Wertigkeit EINS zugewiesen, so ergibt sich in einer 
moglichen Gewichtung der Felder die jeweils unter der Zelle angegebene hexa- 
dezimale Kodierung zwischen 00 entsprechend OOH (dezimal 0) und 3F entspre- 
chend 3FH (dezimal 63). Verwendet man nur die dargestellten 20 Moglichkeiten, 
so erhalt man eine konstante durchschnittliche Helligkeit. Zur Regeiung der Syn- 
chronisation ist es besonders vorteilhaft, auf die Zellen mit der hexadezimalen 
Kodierung 15. 2A, 31 und 32 zu verzichten, da die Zellen mit der hexadezimalen 
Kodierung 15 und 2A in vertikaler Richtung, die mit der hexadezimalen Kodierung 
31 und 32 in horizontaler Richtung in einer Spalte beziehungsweise Reihe gleicher 
Information beim Dekodieren nicht rastergenau getrennt werden konnen. Um die 
Dekodiersicherheit zu erhohen, kann eine Auswahl der zu verwendenden 
Kodierungen der Zellen unter datensicherungsmaSig ubiichen Gesichtspunkten. 
wie der Hammingdistanz, oder unter Gesichtspunkten der einfachen Erstellung 
Oder der effektiven Realisierung der Detektoren getroffen werden. 

Figur 3 zeigt ein Beispiel fur eine Zellenform oder fur eine Feiderkodierung einer 
rechteckigen Zelle, die entworfen wurde, um beim DruckprozeR auslaufende Far- 
ben daran hindern zu konnen, mit der Farbe von Nachbarzellen zu verlaufen. 

Figur 4 zeigt die periodische Wiederholung von Zellen mit willkurlicher Informa- 
tion. Beispielsweise entsprechen die rein weilien Zellen dem Wert NULL, die teils 
schwarzen Zellen dem Wert EINS. Im Teil A der Figur 4 ist gezeigt, dafi eine 
Sicherheit gegen das Zusammenlaufen der Druckfarbe von Nachbarzellen mit der 
Zelle aus Figur 3 in einem orthogonalen Koordinatensystem nur teilweise erreicht 
wird, wahrend im Teil B erkennbar ist, daB bei einer Anderung des Koordinaten- 
systems die Farbe schon sehr weit laufen muBte. damit sie Nachbarzellen verbin- 
det. 
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Figur 5^2gigks©hematisetedie=»wesemtliclnen.iS©ile;.einet^^^^^^ Durchfuh- 
rung des^beanspruchten -VerfahiPens. Die vorzugsweise ^jgitalisierten Sensordaten 
10 des-Semsops l-weFdemidem Detektor S zuigefuhrt-tiand^dort^vom-Synchroniage- 
dekoder 3 und von der Mustererkennung 4 unter Verwendung der Detektions- 
parameter 1 1 verarbeitet. Dabei ermittelt der Synchronlagedekoder 3 die Abwei- 
chung der Istlage der Sensordaten 10 von der nachsten Synchronlage und gibt 
diese in Fomri des SynchronschlQsseis 13 zur Istlageberechnung 6 weiter. Die 
Istiageberechnung 6 berechnet die wahrscheinliche Istlage aus den Synchron- 
schlusseln der zweidimensional benaohbart liegenden Sensordaten und gibt das 
Ergebnis als Lageinformation 15 an die Parametenberechnung # und-zur weiteren 
Venvendupgmach auBen ab. Insdef Mustererkennung 4 ermtttelt»derr Detektor 8, 
ob eines der-tehaisskfepistischen Muster und;;g;pgebef5»enfalls wel^laesuvorliegt und 
gibt den entsprefchenden Mu'stersthlussel 14 an die Bitmusterzuordnung 7 weiter, 
die die aus-zogebewde^Bitfolge^^lB-eTrfTittfeit? 1^ 5 werden 

aus der bagelnfbrniation =1 5 und deiSf bisherigen'-im Parameterspeicher 2 gespei- 
cherten Detektionsparannetern die neuen Detekti&Rspararimeter If- berechnet und 
im Parameterspeiclier 2 gespeicliert. Dort stehen sie dem Detektor 8 fur den 
nachsten Zyklus zur Verfugung. Die Parameter fur den Detektor 8 beriicksichtigen 
unter anderem regionale MaBstabsverzerrungen, Lageverschiebungen und Ver- 
drehungen, also solche auch kleiner Bereiche. Die Lageinformation 15 kann zur 
Festlegung der Adresse dienen, unter der die Bitfolge 16 in einem Ergebnisspei- 
cher abgelegt werden kann. 

In Figur 6 isfeeine vereinfachte-beisplielbafte-Dapstellung.gedruckter Zellen sowohl 
im Sensorkoordiwatensystem als- auch im Zielkoordinatensystem gezeigt. Das 
Sensorkoordinatensystem ist-ohne-Beschrankung-der Allgemeinheit in dieser 
Darstellung willkurlich als Bezugssystem gewahit worden. Es hat als eine Dimen- 
sion Spalten, von denen die hier mit T-2 bis T+8 bezeichneten dargestellt sind. in 
der zweiten Dimension Zeilen, von denen die hier mit U-2 bis U+8 bezeichneten 
dargestellt sind. Entsprechend hat das Zielkoordinatenssystem zwei Dimensionen, 
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dargestellt sind die Spalten N-1 bis N+9 sowie die Zeilen M-1 bis M+5. Bezogen 
auf das Sensorkoordinatensystem ist das Zielkoordinatensystem weder gradlinig 
noch gleichmaSig geteilt, in sich ist es auch nicht orthogonal. Bezogen auf den 
Sensor ist auch die Darstellung des gedruckten Musters stark vereinfacht. 

So sind die Ubergange zwischen Schwarz und WeiS hochstens auf dem Daten- 
streifen noch scharfkantig, die Abbildung auf den Sensor aber ist unscharf, die 
Breite des Ubergangsbereiches liegt bei hoher Datendichte etwa in gleicher Gro- 
Benordnung wie die Sensorteilung entsprechend der Teilung des Sensorkoordina- 
tensystems. 

Wird als Sensor ein Zeilensensor verwendet, so liegt die Teilung des Sensor- 
koordinatensystems in einer Achse durch die Einteilung der empfindlichen Fla- 
chen des Sensors fest. in der zweiten Achse wird sie beispielsweise durch die 
Abtastgeschwindigkeit des Sensors relativ zum Datenstreifen bestimmt, so daS 
inkonstante Abtastgeschwindigkeit zu einer Verzerrung fuhrt. die jedoch mit in das 
Zielkoordinatensystem gerechnet und gegebenenfalls zur Regelung der Abtast- 
geschwindigkeit herangezogen werden kann. 

Im Koordinatensystem der Ausgangsinformation, das dem Zielkoordinatensystem 
entsprechen soil, ist das hier schraffiert dargestellte Beispiel eines gedruckten 
Musters so gewahit, daU die Zellen mit den Koordinaten (M, N+6), (M+1, N+6) und 
(M+2, N+5) schwarz sein sollen. Dargestellt ist, wie beispielsweise durch den 
DruckprozeR die Kanten des gedruckten Musters nicht mit den vorgesehenen 
Zellengrenzen des Zielkoordinatensystems ubereinstimmen. Hinzu kommt die 
Unscharfe der Abbildung auf den Sensor sowie die ortliche Transferfunktion des 
Sensors selbst. 

Bei der Verarbeitung der vom Sensor ermittelten Daten, die beispielsweise den 
vom Sensor jedem Feld des Sensorkoordinatensystems zugewiesenen Hellig- 
keitswerten entsprechen, werden die einzelnen Felder unterschiedlich genutzt: 
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fur das Feld U;.3*)'^e1rftfallt«eine^N,ui;^^^^ des 
Zielkoordinatensystems entspricht; 

die Felder(T+3, U+1) und (7+4? U+>>wepden zur^SyriiGhfonisation der Spalten- 
koordinate N+6 genutzt, weil sie einen Weili-Schwarz-Ubergang innerhalb einer 
Zeile des Zielkoordinatensystems darstellen; 

die Felder (T, U+5) und (T, U+6) warden zur Synchronisation der Zeilenkoordinate 
M+2 genutzt. weil sie einen WeiS-Schwarz-Ubergang innerhalb einer Spalte des 
Zielkoordinatensystems darstellen; 

das Feld (T+5. U+1) wird als Daten information fur die Zielkoordinate (M. N+6) 
genutzt. weil es weit genug von den Randern des Zielfeldes.emtfernt liegt; 
fur die Felder (T+4. U+2) und (T+4. U=f3) erftfallt^eine Nutzqng-;.da kein Schwarz- 
WeiU-Obergang beziehungsweise* WeilJ-Schwarz-Uberga|ig rotlte der^zur Syn- 
chronisierung'»hepangezogen werden^koiThte. 

Entsprechend konhehMie-ausreichend Weit ihn^Phalb einePZeile^-des Zielkoordina- 
tensystems iLegenden Farbubergange zur Spaltensynchrdnisation,^die ausrei- 
chend weit innerhalb einer Spalte des Zielkoordinatensystems liegenden zur Zei- 
lensynchronisation des Zielkoordinatensystems beitragen und die ausreichend 
weit innerhalb von Zeile und Spalte des Zielkoordinatensystems liegenden Felder 
des Sensorkoordinatensystems zur Datenbestimmung der entsprechenden Zeile 
genutzt werden. 

Wird mit hoher Datendichte gearbeitet,. so sind die^Zellen des -Zielkoordinaten- 
systems relativ klein. die Felder des -Sensorkoordinatensystems noch kleiner. 
Sollen die Daten eines Datenstreifens in kurzer Zeit ausgetesen^werden. so muS 
das mit hoher-Fnequenz^'eii{®lgen,-beispielsweise mifr-einer-besegeschwindigkeit 
von mehreren Millionen Sensorfeldern pro Sekunde. 

Bei dem erfindungsgemaSen Verfahren konnen davon allein durch eine ausrei- 
chend gute Synchronisation die Sensorfelder festgestellt werden, die zur Syn- 
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chronisation oder zur Datenfestlegung beitragen konnen, beispielsweise die, die in 
einer Zelle des Zielkoordinatensystems den Zellenkantenmitten beziehungsweise 
der Zellenmitte ann nachsten liegenden funf Sensorfelder. 

Bel Berucksichtigung der Nachbarzellen laRt sich die durchschnittliche Anzahl zu 
berucksichtigender Sensorfelder pro Zelle noch erheblich welter absenken. Sind 
z. 8. zwei benachbarte Zellen von gleicher Farbe. so entfallt der Farbubergang. 
Noch welter absenken laBt sich die Anzahl zu berucksichtigender Sensorfelder pro 
Zelle dadurch, daB in den Bereichen, In denen die zur Synchronisation einer 
Dimension, beispielsweise der Zeile des Zielkoordinatensystems, heranziehbaren 
Felder sehr dicht llegen, nur eine Untermenge von ihnen tatsachllch zur Synchro- 
nisation herangezogen wird. 

Werden die SensonA/erte, beispielsweise die Helligkeit der Sensorfelder. analog 
Oder digital mit mehr als einem Bit aufgelost verarbeitet, so konnen die Koordina- 
ten eines Helligkeitsubergangs aus den Helllgkeitswerten der zugehorigen 
Sensorfelder nicht nur auf Kanten des Sensorkoordinatensystems bezogen, son- 
dern noch weiter aufgelost werden. Entsprechend kann die Datenfestlegung durch 
diejenige Sensorzelle erfolgen, die von den nicht in der Nahe des Zellenrandes 
liegenden Sensorzellen den extremen, also maximalen beziehungsweise minima- 
len Helligkeitswert aufwelst. 

Bel der Verarbeitung binarer Helligkeitswerte, also einer Auflosung von nur einem 
Bit, konnen die Koordinaten eines Helligkeitsubergangs zunachst nur auf Kanten 
des Sensorkoordinatensystems bezogen werden. Es konnen jedoch auch dann 
die Positionen der Zellengrenzen genauer abgeschatzt werden, indem benach- 
barte Helligkeitsubergange mit einbezogen werden. etwa im in Figur 6 dargestell- 
ten Beisplel durch gemeinsame Berucksichtigung der Ubergange (T+3, U+1)- 
(T+4, U+1) und (T+2. U+4HT+3, U+4) und (T+1, U+7)-(T+2, U+7). Entsprechend 
kann die Datenfestlegung durch Mittelwertbildung der Helligkeitswerte der nicht in 
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der#aheM(g|;j52e!te^ erfol- 
gen. 

Der ProzeS einer Abbildung des vorgefundenen Sensorkoordinatensystems auf 
das gewunschte Zielkoordinatensystem kann in Form eines zweidimensionalen 
potygonalen Netzes, wie es fur Finite-Elemente-Verfahren verwendet wird, durch 
zweidimensionale Splines oder durch mehrdimensionale Approximations-Verfah- 
ren erfolgen. 

Die fur das Abspeichern der ermittelten Daten erforderlichen Koordinaten des 
ZielkooPdin^tems^^stems^'Sind in derRvegehganzzalnJig^sBennochiiiteann es vorteilhaft 
sein, die PositioniivoRii»Semsopfeldern im ZielkGordinatemsystem hSher aufzulosen. 
Wenn mit xiaii§IS^^Itearnislj|Ji*iib^^ rnit a die 

Spalte und»mit bfdi^eilelml^Z'ifelk^^^ so kann 

d ie Abbild iii^iig-^vSrrP^isw&nko^o^^ iinStems'premT i rtrd as' lifelkotfrd i rfaten^ystern d u rch 
zwei VorschfPiften und g-^mit-a^fCx, y)^cjnd-b=.g(x,y) errgiifch^^^^ Diese Vor- 

schriften konnen unter anderem Polygone. Polynome, Bezierkurven oder B-Spli- 
nes sein, aber auch schrittweise Verfahren. 

Bel Verwendung eines Zeilensensors werden die Helligkeitswerte der Felder einer 
Sensorzeile gleichzeitig erfaRt und sequentiell mit hoher Frequenz der Weiterver- 
arbeitung zugeleitet. In diesem Falle ist es vorteilhaft, zu Beginn der Verarbeitung 
der Helligkeitswerte einer Sensorzeile die Vorschriften fy und gy mit a=fy(x) und 
b=gy(x) aus*'den-\/©rschriften f^und g^zu bilden. die^dann nur noch von einer 
Variablen X4abfea:pgen. 

Vorteilhaft wird auch, eine rein inkrementale Auswertung der Vorschriften fy und 
gy angemessen berucksichtigt, da die Helligkeitswerte sequentiell eintreffen. Bei 
entsprechender Realisierung der Vorschriften kann die Entscheidung, ob fur ein 
Feld die Verwendung seines Helligkeitswertes eine und gegebenenfalls welche 
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Bedeutung hat, von einzelnen Bits einer digitalen Darstellung der Werte a(x. y) 
und b(x, y) bestimmbar gemacht warden. So konnten die Kombination 00 fur die 
ersten beiden Nachkommabits fur vordere Randlage, die Kombination 1 1 fur 
hintere Randlage und die Kombinationen 01 und 10 fur Mittenlage stehen. Zur 
Synchronisation wurden dann beispielsweise nur Sensorfelder mit Kombinationen 
herangezogen, die bei einer Dimension Mittenlage, bei der anderen Randlage 
anzeigen, zur Datenbestimmung nur solche, die in beiden Dimensionen Mitten- 
lage in einer Zelle des Zielkoordinatensystems aufweisen. 

Werden Digitaie Signaiprozessoren eingesetzt, so konnen die zu den Verfahren 
gehorenden Vorschriften in Gieitkommaarithmetik oder in Festkommaarithmetik 
realisiert werden. Es kann vorteilhaft sein, Teiie der Verfahren im Sinne von Abbil- 
dungsvorgangen auf Tabellenverarbeitung zu stutzen. Um den benotigten Spei- 
cherplatz moglichst gering zu halten, kann auf das Speichern nicht benotigter oder 
nicht mehr benotigter Helligkeitswerte von Sensorfeldern verzichtet werden. 
Gleichzeitig wird damit die Verarbeitung auf das erforderliche Mas reduziert. 

Um das Einschwingen des Prozesses zu Beginn der Abtastung eines Datenstrei- 
fens zu erieichtern, kann die Abbildung durch geeignete Schatzung der ProzeU- 
parameter unterstutzt werden. Entsprechend der ortlichen Dichte der Synchroni- 
sationsinformationen konnen regelungstechnische Verfahren zur Fortfuhrung und 
Regelung der Abbildung verwendet werden, wie Glattung, Mitteiwertbildung, Stor- 
groRenaufschaltung oder adaptive Regelung. 

Die in den Figuren als Schwarz oder Weifi dargestellten Flachen konnen naturlich 
gegeneinander vertauscht werden. Schwarz bedeutet geringe Helligkeit des Bildes 
des Datenstreifens auf dem Sensor, WeiB hohe Helligkeit. jeweils bezogen auf 
das vom Sensor ausgewertete Farbspektrum. So konnen fur den Menschen gleich 
hell wirkende Farben fur den Sensor aufgrund von Filtern oder farbiger Beleuch- 
tung des Datenstreifens unterschiedlich hell wirken. 
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Warden di^Zeilen in Feider-aufgeteilt und mit vgrigegelDenen Mustern geftillt, so 
konnen die?^Betrrachti!i.»ngen^^b:ezuigli'cMdeF SynchFornisierung^aiafcdiewinn Struk- 
turen der Zellen enA/eitert werden. Beim Vergleich einer Zelle mit den vorgesehe- 
nen moglichen Mustern, beispielsweise in Form einer zweidimensionalen 
Kreuzkorrelation. kann das Muster mit der hochsten Obereinstimmung, entspre- 
chend dem groBten Korrelationskoeffizienten, die zum Muster gehorende mehrere 
Bits umfassende Dateninformation, einer dritten Dimension der Zelle entspre- 
chend. festlegen, die bei der zweidimensionalen Kreuzkorrelation ermittelte Posi- 
tion mit dem groSten Korrelationskoeffizienten als Zellennnittemposition in das 
Synchronisati0rasverfabren5jeinbe2pgen»>wenden. B Auswahl 
der vorzusehiemden aus^den-insgesamt-moglichei^''Mustern wird si^h daR 
jede^€elle'^^uf^Synt:hr0h Es sind bjnare, digitale oder ana- 

loge Helligkeitswerte verwendbar. 

Werden bimare Helligkeitswerte verwendet, so konnen die nbtwen'gligen Vergleiche 
auch besonders einfach durch direkten Tabellenzugriff ersetzt werden. Dabei wird 
die fur den Tabellenzugriff benotigte Adresse aus den Helligkeitswerten, also nur 
einzelnen Bits, der in den Vergleich einzubeziehenden Felder des Sensorkoordi- 
natensystems zusammengesetzt beziehungsweise nach einem Algorithmus gebil- 
det, wahrend in der Tabelle unter der jeweiligen Adresse verschiedene Ergebnis- 
werte. wie beispielsweise eine Feldmittenkoordinate, die gesuchte Dateninforma- 
tion und/oder eine Qualitatskennung zur Abschatzung .der-AA/ahrs©lneiralicbkeit 
einer korrekten^©ateninformation, eingetragen sind. Mit l(et25teremiiaBt sich ein 
Einfluft auf denr.gynehronisationspr0zeS*geeignet gewichten und ein Fehlerkorrek- 
turalgorithmu^ zur;9;berpmfung beziehiangsWeise Korrektur von Ubertragungsfeh- 
lern verbessern. Die Tabelle kann adaptiv verandert, beispielsweise an eine sich 
andernde Teilung des Zielkoordinatensystems Oder eine sich andernde Helligkeit 
des Datenstreifens angepalit werden. 
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Patentanspruche 

1 . Verfahren zur Synchronisation be! der Dekodierung von auf Datenstreifen 
mit hoher Datendichte in zweidimensional auf dem Datenstreifen positio- 
nierten Zellen abgelegter Speicherinfomnation mit Hilfe eines Flachen- oder 
Zeilensensors, dadurch gekennzeichnet, daS 

a) eine Vorschrift gebildet wird, die die relative Lage der Felder des 
Sensors in Bezug auf die Position der Zellen beschreibt; 

b) die Vorschrift mittels der von durch Sensorsignale der Sensorfelder 
ermittelbarer retativen Lage von Kanten oder inneren Strukturen der 
Zellen fortlaufend in beiden Dimensionen nachgefuhrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafJ der Informa- 
tionsgehalt einer Zelle von dem Sensorsignal eines anhand der Vorschrift 
auszuwahlenden Sensorfeldes ermittelt wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dali der Informa- 
tionsgehalt einer Zelle von dem Sensorsignal mehrerer anhand der Vor- 
schrift auszuwahlender Sensorfelder ermittelt wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dali der Informa- 
tionsgehalt einer Zelle mehrere Datenbits umfaBt. 

5. Verfahren zur Synchronisation bei der Kodierung von mittels eines Verfah- 
rens nach Anspruch 1 zu dekodierenden Datenstreifen. dadurch gekenn- 
zeichnet. daS in die innere Struktur der zweidimensional auf dem Daten- 
streifen positionierten und die abgelegte Speicherinformation enthaltenden 
Zellen eine zweidimensionale Synchroninformation integriert wird. 
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ye"'tfalnreniirn9ch*Ani3pn^ sich die Zellen 

be^jglifch^ihrer Eosi.tion auf dem Datenstrieifen in zwei Dimensionen 
"jpemodisch-vwiederlnolen. 

Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet. daS die 
Anzahl von Zellen mit gleicher Information in beiden Dimensionen 
beschrankt wird. 

Verfahren nach mindestens einem der Anspruche 5 bis 7, dadurch 
gekennzeichnet, dali zur Dapstellung des tafonipatioro^gehaltes einer Zelle 
aus verschiedenen *Feldern in?.detZelle bestehende charakteristische 
Muster verweindet**vyerden. 

Ve^Ff^hren-nach AnsprucR SrdSdtirch^ge'kWnze^^^ verschie- 
denen charakt^ristisBhien MOSter im' Durchschnitt uberdas jeweilige Muster 
gemessen uTntereimaiTder^^^^ ahnli'ehe'^^vom Mfen'S'Ghen wahrnehm- 

bare Merkmale aufweisen. 

Verfahren nach einem der Anspruche 8 Oder 9, dadurch gekennzeichnet 
daB die charakteristischen Muster aus fur den Sensor verschieden hellen 
Farben bestehen. 

Vorrichtung zur Durchfuhrung-eines Verfahrens^nach mindestens einem der 
Anspruche 1 bis 4r^dadurcb!agekennzeiGh<net, dali-die Sensordaten einem 
Detektor zugefuhrt werden. der2;daraus^die^Lage einer Zelle in Bezug auf 
das*Sens©rkoordiRatensystem-und ihren informationsgehalt ermittelt. 
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12. Vorrichtung nach Anspruch 11. dadurch gekennzeichnet, dali die Vorrich 
tung ausgestattet ist mit einem Sensor, der zur Abtastung des Datenstrei- 
fens bewegbar ist, einem Mittelwertbilder zur Mittelung der Sensorkoordina 
ten einer Reihe oder Spalte des Datenstreifens, mit einem Speicher zur 
Abspeicherung des Mittelwertes, mit einem Subtrahierer zur Bildung der 
Differenz zwischen dem zuletzt gebildeten und dem vorher abgespeicher- 
ten Mittelwert und einer Regeleinrichtung zur Regelung der Abtast- 
geschwindigkeit, der die gebildete Differenz zugefiihrt werden kann. 




Zjusaimi rm e nf ass u n q 

Die Erfindung betrifft ein Verfahren zur Synchronisation bei der Dekodierung von 
auf Datenstreifen mit hoher Datendichte in zweidimensional auf dem Datenstrei- 
fen positionierten Zellen abgelegter Speicherinformation mit Hilfe eines Fiachen- 
oder Zeilensensors. wobei zunachst eine Vorschrift gebildet wird, die die relative 
Lage der Felder des Sensors in Bezug auf die Position der Zellen beschreibt und 
diese Vorschrift nnittels der durch Sensorsignale der Sensorfelder ermittelbaren 
relativen Lage von Kanten oder inneren Strukturen der ZellenJortlaufend in bei- 
den ©imensionen nachgefuhrt^wird untdirein%^epfahren zur Urnt^^^ Syn- 
chronisati0n%ei*der Kodieriupgrdieser^mforifnationr wobe^^ Struktur der 

zweidinriensionaliauf^dem'BateRi^^^^ und die abgelegte Speicher- 

information eMtealtenderi.^^llein(*eime»®veidimension^ inte- 
griert wird,.sis>«vie eine Vorrifehtmng, die*einerr^[Det^kto'ra%fweistf^w^l^ die Sen- 
sordaten zugefeihpt'^werden und der daraus^die Uage einer^Zelle irfiBezug auf das 
Sensorkoordinatensystem und ihren Informationsgehalt ermittelt. 



